/*
 * @Description:最大公约数
 * @Author: rendc
 * @Date: 2021-08-27 14:38:04
 * @LastEditors: rendc
 * @LastEditTime: 2021-08-27 14:38:04
 */
// 导入readline模块
const readline = require("readline-sync");
var input = readline.question("请输入两个数字，用空格分割：");
var a = input.split(' ')[0];
var b = input.split(' ')[1];

// console.log(a,b);
console.log(gcd(a, b));

function gcd (a, b) {
  // 方法1
  //   if( b === 0 ){
  //      return a;
  //  }
  //  let r = a % b;
  //  return gcd(b,r);
  // 方法2
  return b === 0 ? a : gcd(b, a % b);
}